package com.datastructure.test.sumofarrayequalss;

import java.util.ArrayList;

public class SumOfArrayEqualsS {

    public static void main(String[] args) {

    }

    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> data = new ArrayList<>(2);
        int index = Integer.MAX_VALUE;
        for (int i = 0; i < array.length; i++) {
            if(array[i]>=sum){
                index=i;
                break;
            }
        }
        if(index!=Integer.MAX_VALUE){
            index=index/2+1;
        } else {
            index= array.length/2;
        }
        for (int i = 0; i <= index; i++) {
            for(int j = i+1;j< array.length;j++){
                if(array[i]+array[j]==sum){
                    data.add(array[i]);
                    data.add(array[j]);
                    return data;
                }
            }
        }
        return data;
    }
}
